"Fighter" được sáng tác bởi Christina Aguilera, Scott Storch và được sản xuất bởi Storch. Bài hát được Dave Navarro chơi phần nhạc nền bằng ghi-ta. Navarro nói về sự phối hợp này, bảo: "Cô áy đề nghị tôi tơi phòng thu âm và chơi ghi-ta cho bài hát. Và tôi nói, 'Tất nhiên rồi.' Tôi đã mất 90 phút để hoàn thành. Và cô ấy đã rất vui."[3]

Khi phỏng vấn về bài hát, Aguilera đã nói, "Tôi đã sinh ra và lớn lên trong một gia đình không hạnh phúc. Tôi đã tự sáng tác nhạc, cả ca từ lẫn giai điệu, khi tôi mới 15 tuổi. Và tôi chợt nhận ra đó là cách duy nhất để thoát khỏi cơn khủng hoảng; Và từ đó, tôi đã tìm lại được giọng của mình. Ở trường, tôi bị bắt nạt nhiều chỉ vì tôi có khả năng âm nhạc thực thụ. Do đó, tôi đã rất đau buồn nhưng sau đó, nó lại làm tôi mạnh mẽ hơn."[4] Aguilera cũng giải thích ý nghĩa của bài hát trong bộ sách nổi tiếng Chicken Soup for the Soul ở tập The Story Behind The Song, "Tôi viết nó cho album của mình, Stripped, và tôi chắc chắn nó nói lên con người thật của tôi."[4]

"Fighter" đã được thực hiện thu âm tại Phòng thu The Enterprise tại Burbank, California và tại Phòng thu Conway tại Hollywood.[5] Ngày 13 tháng 3 năm 2003, bài hát được gửi tới đài phát mainstream tại Mỹ bởi hãng đĩa RCA Records.[1] Sau đó, bài hát được phát hành dưới dạng đĩa vinyl, đĩa CD và đĩa maxi tại Liên hiệp Anh.[6][7] "Fighter" là một bài hát với nhịp độ (tempo) vừa phải, mang đậm chất ảnh hưởng từ nhạc rock và pop rock. Bài hát cũng được thực hiện bởi E. Dawk (vai trò hướng dẫn thanh nhạc), Wassim Zreik, Oscar Ramirez (vai trò thu âm), Larry Gold (nhạc cụ), Kameron Houff (trống) và Tarus Mateen (bass).[5] Trong phần đầu của bài hát, phần giai điệu mang máng chất buồn tủi. Nhưng ngay sau đó, âm sắc của bài hát chuyển hướng đột ngột, từ nhẹ nhàng sang sôi động, phấn khích. Trong phần điệp khúc, ta có thể nghe được "Vì ngươi đã làm ta mạnh mẽ hơn nhiều/Làm cho ta phấn khích hơn nhiều [...] Vì vậy, ta rất cảm kích khi ngươi đã làm cho ta trở thành một chiến binh" (nguyên văn: "Cause it makes me that much stronger/Makes me work a little bit harder [...] So thanks for making me a fighter").[8] Theo tạp chí Teen Ink, mặc dù phần ca từ nghe như là chửi thẳng vào mặt người nghe, song thật ra là để làm cho người nghe, đặc biệt là những thanh thiếu niên, đồng cảm với Aguilera.[8]